// 30分
#include <iostream>
#include <set>
#include <vector>

using namespace std;

int query(const vector<int> &a, int L, int R) {
  set<int> unique_elements; // 用于存储区间内的唯一元素
  int sum = 0;

  for (int i = L; i <= R; i++) { // 注意 L 和 R 是 1-based 索引
    if (unique_elements.find(a[i]) == unique_elements.end()) {
      unique_elements.insert(a[i]); // 添加到集合中
      sum += a[i]; // 计算和
    }
  }

  return sum; // 返回去重和
}

int main() {
  int n, q;
  cin >> n; // 输入序列长度
  vector<int> a(n + 1); // 创建 1-based 数组，大小为 n + 1

  for (int i = 1; i <= n; i++) { // 从 1 开始输入元素
    cin >> a[i]; // 输入序列元素
  }

  cin >> q; // 输入询问次数
  while (q--) {
    int L, R;
    cin >> L >> R; // 输入区间 L 和 R
    cout << query(a, L, R) << endl; // 输出去重和
  }

  return 0;
}